//
//  栈与递归.cpp
//  408数据结构
//
//  Created by Cai Yuanhao on 2022/3/27.
//

#include <stdio.h>

int fact(int n){
    if (n==1) {
        return 1;
    }
    return n*fact(n-1);
}

int fib(int n){
    if (n==1) {
        return 1;
    }
    if (n==2) {
        return 1;
    }
    
    return fib(n-1)+fib(n-2);
}



int main(){
    
    printf("fact(5)=%d\n",fact(5));
    printf("fib(6)=%d\n",fib(6));
    return 0;
}
